Bound of Entanglement of Assistance and Monogamy Constraints 
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We investigate the entanglement of assistance which quantifies capabilities of producing pure 
bipartite entangled states from a pure tripartite state. The lower bound and upper bound of 
entanglement of assistance are obtained. In the light of the upper bound, monogamy constraints 
are proved for arbitrary n-qubit states. 
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I. INTRODUCTION 

In quantum information theory, entanglement is a vital 
resource for some practical applications such as quantum 
cryptography, quantum teleportation and quantum com- 
putation [l!, During the last decade, this inspired a 
great deal of effort for detecting and quantifying the en- 
tanglement i, i, II, H, 0, H, la El- On the other 
hand, the creation and distribution of entanglement is 
also of central interest in quantum information process- 
ing. More specially the distribution of bipartite entangle- 
ment is a key ingredient for performing certain quantum- 
information processing tasks such as teleportation. 

One of the methods for generating bipartite entangle- 
ment is the entanglement of assistance that is defined 
in Refs. [13, It quantifies the entanglement which 
could be created by reducing a multipartite entangled 
state to an entangled state with fewer parties (e.g. bipar- 
tite) via measurements. Such producing of entanglement, 
also called "assisted entanglement", is a special case of 
the localizahle entanglement [l^ . which is especially im- 
portant for quantum communication, where quantum re- 
peaters are needed to establish bipartite entanglement 
over a long length scale [l3|. For a pure 2®2®n state, 
the analytical formula of entanglement of assistance has 
been derived by Laustsen et al. [l^, whereas the cal- 
culation of entanglement of assistance is not easy for a 
general pure tripartite state pL7j . 

In this paper, we explore the entanglement of assis- 
tance for a general pure tripartite state in terms of I- 
concurrencc 18]. We obtain a lower bound of entan- 
glement of assistance, which is also the lower bound of 
a tripartite entanglement measure, the entanglement of 
collaboration. This may help to characterize the localiz- 
able entanglement. Furthermore, an upper bound is also 
obtained. Deducing from the upper bound of entangle- 
ment of assistance, we find a proper form of entangle- 
ment monogamy inequality for arbitrary N-qubit states, 
which is analogous to the monogamy constraints for con- 
currence proposed by Coffman et al. and proven by 
Osborne et al. [lOl for the general case. 

The paper is organized as follows: In Sec. II, we derive 
a lower bound and upper bound of entanglement of as- 



sistance for pure tripartite states. In Sec. Ill, monogamy 
constraints are proved in terms of this upper bound. Fi- 
nally in Sec. IV we conclude with a discussion of our 
results. 



II. BOUND OF ENTANGLEMENT OF 
ASSISTANCE 

We consider a pure (di x ^2 x N) tripartite state shared 
by three parties referred to as Alice, Bob and Char- 
lie, who performs a measurement on his party to yield 
a known bipartite entangled state shared by Alice and 
Bob. Charlie's aim is to maximize the entanglement of 
the state between Alice and Bob. This maximum average 
entanglement that he can create is called entanglement 
of assistance, which was originally defined in terms of en- 
tropy of entanglement [l^. Iisj. In this paper, we define 
entanglement of assistance in terms of the entanglement 
measure I-concurrence: 

Ea{\'lj)) ABc) = Ea{pAB)=^ax.y^^PiC{\4'i) Ab), 



which is maximized over all possible pure-state decompo- 
sitions of Pab = TYc[\il)ABcW[ = YJiPi\'t'^)AB{(|)i\■ By 

applying the method in Ref. '4] , we can obtain the lower 
bound of entanglement of assistance for pure tripartite 
states. 

For any given pure-state decomposition of pab , Pab = 

Y.iPM'')AB{(l>i\, we have 



Ea{\'ip)ABc) = max^piC(|0i)As) 



max^Pi K^.IS", 



> max /^(^k|(0.|5™„|0*)|)2, (1) 



where 5m„ = L„i C 
L„,n = 1, 1^2(^2 
SO{di) and SO{d2) 



■) L,i, L„i,m = l,...,di{di - l)/2, 
- l)/2 are the generators of group 
respectively. The inequality holds 
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according to the Minkowski inequality [J^ (E xf)P]^^P < 

i=l k 

J2kiYl i^i^V^^^ p > 1. Consider the eigenvalue deconi- 

position of pab, Pab — '^M'^\ where M is a diag- 
onal matrix whose diagonal elements are the eigenval- 
ues of p, and 5* is a unitary matrix whose columns are 
the eigenvectors of p. Taking into account the relation 
$1/171/2 _ \i>7\//i/2f/^ where C/ is a right-unitary matrix, 
we can rewrite inequality ([1]) as 



Ea{pAB) > max /^(^|$^M^^5™„W^5$|, 



max /^(^ \UTM-2^Ts„^^^i,M-2U\uy 



In terms of the Cauchy-Schwarz inequality 
iJ2^x^)HJ2iyi)^ > Y^iXrUi, the inequality 



\ mn / 



u 



(2) 



£'a(pAa)>niaxy^ 

i 

is imphed for any Zmn = ymnexp{i9mn) with 
ymn > and J^mnVlin = 1; whcrc y4„„ = 
M^^'^S'„„^'Mi Since Em„ ■^m^^'"" is a symmetric 
matrix, we can always find a unitary matrix U such 

that y^.- lU"^ ( y^,^^ Zmn-^mn)U\ii — II X/mn II 

shown in Ref. [21], where || • || stands for the trace norm 
defined by \G\ = Tr(GG^)^/^. For an arbitrary unitary 
matrix Y ^ we have 

i mn 

= \V^{U~YU^{Y1 ^mnArnn)UU-W\u 

i mn 

= \V'^{U~^ fDiag{Xi,\2 ■ ■ ■ )U-^V\u 

i 

<^i(c/-in.pA. 

i 

where Ai(z)s, dependent on the choice of the y and 9, 
are the singular values of the matrix T = Tlmn ^mn^™", 
i.e., the square roots of the eigenvalues of the positive 
Hermitian matrix TT^ . Therefore the maximum of Eq. 
(HI) is given by max {Y^i^ii^)) = "^aa;|| I]mn ^"i"^™" II- 
Hence, we arrive at the lower bound of entanglement of 
assistance for a pure tripartite state as following: 



£^Q(pyis) >niax| 



(3) 



Furthermore the entanglement of collaboration [2^, |23| 
quantifies the maximum amount of entanglement that 
can be generated between two parties from a tripartite 



state with collaborations composed of local operations 
and classical communication among the three parties. It 
has been shown by Gour et. al. [22l | that, for tripartite 
states, the entanglement of collaboration is greater than 
or equal to entanglement of assistance in terms of a given 
entanglement measure. Therefore our lower bound is also 
the one for entanglement of collaboration, which can be 
tightened by numerical optimization. Our bound may 
help to characterize localizable entanglement. For a pure 
2 X 2 X A'' state, this lower bound is consistent with the 
result of Ref. [ig. 

We can also obtain the upper bound of entanglement 
of assistance. From the definition of entanglement of as- 
sistance, we have 



[EaipAB)?' = [max^PiC(l^i)AB) 



< max^[V^C(|0,)^s)]'5] 

i i 

= max^2K[l-Tr(pf)2] 

i 

< 2(1-Trpi), 

where pf = Ti B\4'i)AB{4'i\- The first inequality holds 
according to the Cauchy-Schwarz inequality .241; the last 
one, which has also been proved in Ref. [2^, holds due 
to the convex property of Trp^. 

Define the upper bound as the tangle of assistance 
Ta{pAB) = TaayiYjiPi[^{\4>i) ab)]'^ ■ Similar to the entan- 
glement of assistance that satisfies the monogamy con- 
straints for n-qubit pure state [26l [27j . we show below 
that the tangle of assistance also exhibits monogamy con- 
straints for arbitrary n-qubit states. 

III. MONOGAMY INEQUALITY 

Consider a pure tripartite state \^)abc- The tangle 
of assistance is defined by 

TamABc) = max Vp,[C(|V'.))]' 

^ max 'Vp:rS'2[Tri3(|V'2:)(V'2:|)], 

where the linear entropy S2[p\ = 2[1 — Tr(p)'^], and 
the maximum runs over all pure-state decompositions 

{PxMx)} of PAB = Trc(|*)Asc(*|) = Y.xPA'>lJx){'>jjx\- 
In the case of pure state pab , the tangle of assistance is 
the square of concurrence of this state. 

Theorem 1 For an arbitrary n-qubit state, the tangle of 
assistance satisfies, 

Ta{pAiA2) + TaipAiAs) ^ ^ Ta(PAiA„) 

> Ta{pAi{A2A3-A„)), (4) 

where Ta{pAi(A2A3---A„)) denotes the tangle of assistance 
in the bipartite partition 1^2 A3 • • • An- 
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Proof: First of all, we prove the following inequality 



TaiPAs) +Ta{pAc) > Ta{pA(BC)), 



(5) 



for arbitrary tripartite states pabc in 2 x 2 x 2""-^ system. 

We first prove Eq. ([5]) for pure states. In this case, 
due to the local-unitary invariance of Ta{pAc)^ we can 
rotate the basis of subsystem C into the local Schmidt 
basis |Vfc), k = I,-- - ,4, given by the eigenvectors of 
PC = TrAB{PABc)- In this way we can regard the 2""^- 
dimensional qudit C as an effective four-dimensional qu- 
dit. Therefore, we simply need to prove Eq. ([5]) for a 
2x2x4 pure state ABC. 

For pure states of a tripartite system ABC of two 
qubits A and B and a four- level system C, we have 

Ta{PA{BC)) - Ta{PAc) 

= S2{pa)- ^ max ^ V Pj ^'2 [Trc {(jjj \ )] , 

where J2j Pj\4>j){4>j\ = PAC- It can be shown that 
any pure-state decomposition of p^c can be realized by 
positive-operator- valued measures (POVMs) {Mj;} per- 
formed by Bob, the rank of which is 1 (for more details 
see [13, Ell). Therefore, we get the the following expres- 



Ta{pAc) = max y PxS2{Px), 

{M^} ^ 



(6) 



where the maximum runs over all rank-1 POVMs on 
Bob's system, = Tr(/^ ® M^pab) is the probabil- 
ity of outcome x, and = TrB(/^ ® MxPab)/Px is the 
posterior state in Alice's subsystem. For convenience, we 
take the definition 

Hpab) ■= S2{pa) - max V'pj; £'2(^3;). 

X 

By comparing I{pab) with Eq. ^ for pure tripartite 
states, we see that it is sufficient to prove the inequality 

HPAb) < TaipAB), 

for all two-qubit states pab- 

We first derive a computable formula for I (pab)- Any 
bipartite quantum state pab may be written as 



PAB ^ ^<E)Ib{\Vb'b){Vb'b\), 



(7) 



where Vb' b is the symmetric two-qubit purification of the 
reduced density operator ps on an auxiliary qubit system 
B' and A is a qubit channel from B' to A. Deducing from 
Eq. ([6]) we have 

Px = TrB(/A (E) MxPab)/Px 

= TtbHIa ® Mx)iA® Ib)\Vb'b){Vb'b\)]/Px 
^ A[Ttb{Ia ® Mx\Vb'b){Vb'b\)]/Px. 

Since the rank of M^^ is 1, Ttb{Ia «) Mx\Vb' b) {Vb' b\)] 
is a pure state. Moreover, all pure-state decompositons 



of p'g = Ttb{\Vb'b){Vb'b\) = Pb can be realized by the 
rank-1 POVM measurements {Mx} operating on subsys- 
tem B of \Vb'b){Vb'b\- Hence I{pab) satisfies 



HPAb) ^ S2[AipB)] 



. ™,^^.Ep-^2[A(|^.))], (8) 



where the maximum runs over all pure-state decomposi- 
tions {px, \ipx)} of Pb such that J2xP^\'^'>')i'^'>'\ = Pb- 

The action of a qubit channel A on a single-qubit state 
p = {I + r- a)/2, where tr is the vector of Pauli operators, 
may be written as A(p) = [/-!- (Lr + 1) • cr]/2, where L is 
a 3 X 3 real matrix and 1 is a three-dimensional vector. In 
this Pauli basis, the possible pure-state decompositions 
of are represented by all possible sets of probabili- 
ties {pj} and unit vectors {fj} such that ^jPjYj — t^b, 
where {I + tb ■ a')/2 = pB- In terms of the Block rep- 
resentation of one-qubit states, the linear entropy S2 is 
given by 5*2 [(/-l-r- (t)/2] = 1— |rp. In this way we get the 
following equation 5*2 [A(H-r-o-)/2] = l-(Lr-Hl)^(Lr-Hl). 

Substituting r j = + Xj , one can easily check that 
Eq. ^ reduces to the following one whose value is deter- 
mined by {pj,Xj} subject to the conditions ^jPj^j = 
and \rB + Xj | = 1, 

I{pab) 



S2[Hpb)] - iTiax ^p,52[A( 



/ + (rs + Xj) • CT 



= l-(LrB+ir(LrB+l) 

max J^PjI^ - ^(rs + x,) + l]^[L(rB + x,) + 1]| 

(9) 



{p. 



Without loss of generality, we assume that L-^L is diag- 
onal with diagonal elements Aa; < Aj^ < Az. The con- 



strains \rB -f Xo 



1 lead to the identities 



1 



rsl" — '^^B^j — (x|) — (x|) ■ Substituting this into Eq. 

iPj J 



®, we get I{pab) = A^(l - Irs] 



Aa;)(xp^ -I- (A^ — A^)(x|)^]. This expression is obviously 
minimized by choosing x| = xj = for all j. Then 
from the condition jr^ + Xj| = 1, xj have two solutions. 
The ensemble of two states corresponding to such two 
solutions can reach the minimum Aa;(l — Ir^p). 



As S2ipB) 



(1 — Irsl ), we obtain the follow- 



ing computable expression: I{pab) = ^minS2{pB)- 

Note that a local filtering operation of the form 

/ _ (i®B)pAB(mB'<) 
Pab Tr[(mB'<B)pAB] 

S2{PB') = t^uMb^Y^T^^^^Pb) is 



leaves L invariant and transforms 



Tr[{I®B'<B)pAt . 

If the local filtering operator B is invertible, we 
can get the conclusion that there does not exist a 
pure-state decomposition {^jjlV'i)} of p'j^g such that 

'^a{p'AB) > TA<M^B)pir\'^"-^P^B) by the contradic- 



> 

tion. For the case that the operator B is not in- 
vertible, such pure-state decomposition also doesn't 
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exist. Furthermore, there exists exactly an optimal 
pure-state decomposition of the state pab 



for TaipAs) such that J^iPi^l 



{Ii»B)(\4>i){4>i\Iig,B^ 
Tr[(7(»BtB)pAB] 



dct(B)^ 



Tr[(j0i3tB)p^B]2 Ta(pAi3)- Therefore, the tangle of as- 
sistance TaipAs) = TrUmBmn^np '^aipAB)- Since 



actly in the same way as the tangle of assistance Taip'^B) 
does. As there always exists a filtering operation for 
which p'g (X /, we can assume, without loss of generality, 
that S2{pb) = 1- 

So let us consider pab with ps — Tr^(p^B) = \l- In 
terms of Pauli operators, we can rewrite the pure state 
as follows: 



it transforms ex- 



{I®B)\Vb'b){Vb'b\{I®B^) 
Tt[{I®B^B)\Vb'b){Vb'b\] 

mil (8) CTi ^ niCTi 



This inequalities imply that I{pab) < Ta{pAB) for all 
two-qubit states pab i which then proves Eq. ^ for pure 
states. 

Now we extend Eq. ([5]) to mixed state case. Consider 
the maximizing pure-state decomposition {pxAi^x)} fo^' 
Ta{pA{BC))- By applying the inequahty Eq. ([5]) and tak- 
ing into account the concavity of Ta, we have 

TaiPAiBC)) = ^^PxTaiPAiBC)) 

X 

< ^Px[Ta{pAB) + -Taip'Xc)] 

X 

< TaipAB) + Ta{pAc), 

where p\i^bc) = \'^x){tpx\- 

Let C = C1C2 be a 2 X 2""^ system and apply Eq. (O, 
then we get 



where ai , (T2 and (T3 are tTa; , Uj, and Cz respectively. Then 
we get the conclusion from its purity and unity reduced 
density, that rrii = rii = for all i and the 3x3 real ma- 
trix O is orthogonal. Thus we have pab ~ |A + 
T,^J Oij cri(g)aj] = + J2^ h<Ji ®I + Y.^j {LO),j a, ®aj\. 
As unitary operator U\ satisfies the equation \J\ai\j\ = 
PijTj, where P is a real orthogonal 3x3 matrix, we 
can always find local unitary operators, in terms of the 
theorem of singular value decomposition, so that C/i (g) 
U2PabUI®uI = \[I+J:SP)^'^^^I+J:^^{QLOP),,a, 



ai (E) CTi], where Q 
and P are real orthogonal matrix and L' is a diagonal 
matrix with its diagonal elements the singular values of 
L. Because of the local-unitary invariance of Ta{pAB) 
and I (pab), without loss of generality, we assume that 
PAB = + ti'^i ®I + Y.i{P)ii^i ® cr»]i whcrc i? is a 
diagonal matrix with its diagonal elements the singular 
values of L. Due to the positivity of 



PAB 



f^ + Rs + h ti^it2 R1-R2 

1 - i?3 + <3 i?l + i?2 tl - it2 
ti + it2 i?l + i?2 1 - i?3 - is 
\ Rl~R2 h+it2 1 + i?3 - t3/ 



the inequality 1 — — ^ i§ > i?3 must hold. Therefore 
we obtain 

TaiPAB) > [CaipAB)]"^ 
>Tr[(Ty ayPAB^Ty ® CTyPAB] 

= ^ [4 + 4(i?? + RI + RI)-- 4(t? + 4 + 4)] 
>\[Rl + Rl + 2Rl] 



TaiPA(BC)) < Ta{pAB) + Ta{pAc) 

< TaipAB) + TaipACi) + Ta{pAC2)- 

Successively applying Eq. (O to partitions of C, we ob- 
tain the inequality Eq. ^ by induction. ■ 

In fact, Eq. Q turns out to be an equality for product 
states imder partition A\BCi ■ ■ ■ Cn- For the generalized 
GHZ states, Eq. ([1]) is a strictly inequality. 



IV. DISCUSSION 



In summary, as an important quantity in quantum 
computation, the entanglement of assistance has been 
investigated in terms of I-concurrence for pure tripartite 
states. We have obtained a lower bound of entanglement 
of assistance, which is also the lower bound of the tripar- 
tite entanglement measure, the entanglement of collab- 
oration. In stead of great difficulty involved in comput- 
ing the entanglement of collaboration, the lower bound 
Eq. ([3]) can be calculated in a numerical optimization to 
make a good estimation of entanglement of collaboration. 
Moreover, an upper bound is also obtained. In the light 
of the upper bound of entanglement of assistance, we find 
a proper form of entanglement monogamy inequality for 
arbitrary N-qubit states. 
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